翻訳と辞書
Words near each other
・ Linear and whorled nevoid hypermelanosis
・ Linear approximation
・ Linear Arithmetic synthesis
・ Linear atrophoderma of Moulin
・ Linear B
・ Linear B (album)
・ Linear B Ideograms
・ Linear B Syllabary
・ Linear belief function
・ Linear bottleneck assignment problem
・ Linear bounded automaton
・ Linear canonical transformation
・ Linear castle
・ Linear circuit
・ Linear city
Linear classifier
・ Linear code
・ Linear code sequence and jump
・ Linear combination
・ Linear combination of atomic orbitals
・ Linear complementarity problem
・ Linear complex structure
・ Linear compressor
・ Linear congruential generator
・ Linear connection
・ Linear continuum
・ Linear cryptanalysis
・ Linear density
・ Linear dichroism
・ Linear differential equation


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Linear classifier : ウィキペディア英語版
Linear classifier
In the field of machine learning, the goal of statistical classification is to use an object's characteristics to identify which class (or group) it belongs to. A linear classifier achieves this by making a classification decision based on the value of a linear combination of the characteristics. An object's characteristics are also known as feature values and are typically presented to the machine in a vector called a feature vector. Such classifiers work well for practical problems such as document classification, and more generally for problems with many variables (features), reaching accuracy levels comparable to non-linear classifiers while taking less time to train and use.
== Definition ==

If the input feature vector to the classifier is a real vector \vec x, then the output score is
:y = f(\vec\cdot\vec) = f\left(\sum_j w_j x_j\right),
where \vec w is a real vector of weights and ''f'' is a function that converts the dot product of the two vectors into the desired output. (In other words, \vec is a one-form or linear functional mapping \vec x onto R.) The weight vector \vec w is learned from a set of labeled training samples. Often ''f'' is a simple function that maps all values above a certain threshold to the first class and all other values to the second class. A more complex ''f'' might give the probability that an item belongs to a certain class.
For a two-class classification problem, one can visualize the operation of a linear classifier as splitting a high-dimensional input space with a hyperplane: all points on one side of the hyperplane are classified as "yes", while the others are classified as "no".
A linear classifier is often used in situations where the speed of classification is an issue, since it is often the fastest classifier, especially when \vec x is sparse. Also, linear classifiers often work very well when the number of dimensions in \vec x is large, as in document classification, where each element in \vec x is typically the number of occurrences of a word in a document (see document-term matrix). In such cases, the classifier should be well-regularized.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Linear classifier」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.